package arithmetic;

public class SelectiveSorting {
    //选择比较

    /**
     * 依次遍历数据找到最大/最小的数据放到起始位置
     * 再遍历剩余的数据，找到最大/最小的数据排列到已排序的数据后面
     * 重复步骤，直到所有元素排列完毕
     */
    public static void main(String[] args) {
        //从大到小排列
        int[] arr = new int[]{1, 45, 67, 34, 12, 46, 78, 98, 65};
        int temp = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] < arr[j]) {
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        String sortResult = "";
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                sortResult += arr[i];
            } else {
                sortResult += arr[i] + ",";
            }
        }
        System.out.println(sortResult);
    }
}
